APPROXIMATE ALGORITHM FOR THE MULTI-DIMENSIONAL KNAPSACK PROBLEM BY USING MULTIPLE CRITERIA DECISION MAKING

author

  • Majid Darehmiraki khatam alanbia university of technology Iran, Islamic Republic of department of mathematics
Abstract:

In this paper, an interesting and easy method to solve the multi-dimensional  knapsack problem is presented. Although it belongs to the combinatorial optimization, but the proposed method belongs to the decision making field in mathematics. In order to, initially efficiency values for every item is calculated then items are ranked by using Multiple Criteria Decision Making (MCDA).  Finally, items are selected in according to their rank.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

INTUITIONISTIC FUZZY DIMENSIONAL ANALYSIS FOR MULTI-CRITERIA DECISION MAKING

Dimensional analysis, for multi-criteria decision making, is a mathematical method that includes diverse heterogeneous criteria into a single dimensionless index. Dimensional Analysis, in its current definition, presents the drawback to manipulate fuzzy information commonly presented in a multi-criteria decision making problem. To overcome such limitation, we propose two dimensional analysis ba...

full text

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

Prioritizing Rangeland Improvement Practices using Multi-Criteria Decision Making Approach

Selecting the appropriate rangeland improvement method is a challenging task for range managers because it requires consideration of  various criteria. This study was  aimed to evaluate various restoration and reclamation practices in the rangelands of Semirom-Isfahan using Multi-Criteria Decision Making (MCDM) methods. Grazing management, water point development, pit seeding, exclosure, water ...

full text

A Multi-Criteria Decision Making for Location Selection in the Niger Delta Using Fuzzy TOPSIS Approach

Making an informed decision with regards to a suitable business location or site selection for organizations is becoming challenging for business decision makers globally; and even more challenging in business environment that are saddled with uncertainties. The continues raise of multiple criteria variation of site preferences has also necessitated the application of advanced decision making t...

full text

Using Multi Criteria Decision Making Methods for Evaluation the Entrepreneurship and Innovation Indicators

This paper offered a procedure for ranking the entrepreneurial and innovative indicators using Multi Criteria Decision Making (MCDM), taking into account three individual,organizational and cultural dimensions simultaneously in decision making procedure. Henceforward, by using the Meta synthesis framework, the form of group classification of indicators from afinding’s combination was suggested ...

full text

Hybrid multi-criteria group decision-making for supplier selection problem with interval-valued Intuitionistic fuzzy data

The main objectives of supply chain management are reducing the risk of supply chain and production cost, increase the income, improve the customer services, optimizing the achievement level, and business processes which would increase ability, competency, customer satisfaction, and profitability. Further, the process of selecting the appropriate supplier capable of providing buyerchr('39')s re...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 3  issue 4 (FALL)

pages  317- 320

publication date 2013-03-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023